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DETAILED ACTION 

1 . This communication is in response to the Applicants' Response mailed on 
February 16, 2005. Claims 41-44 were amended. Claims 1-29 and 31-44 of the 
application are pending. This office action is made final. 

Affidavit under 37 CFR 1.131 insufficient 

2. The declaration under 37 CFR 1 .131 filed on February 16, 2005 is insufficient to 
overcome the rejection of claims 1-29 and 31-44 based upon 35 USC 102 (a) as set 
forth in the last Office action because, the affidavit has not been signed by all the 
inventors of the application as required by MPEP 715.04. 1 (A) 

If it is not possible to locate all the inventors of the application to sign the affidavit 
under 37 CFR 1 .131 , then the affidavit may be signed by an authorized officer of the 
assignee (Motorola corporation) if a petition under 37 CFR 1 .47 has been filed 
previously with the USPTO and the petition has been granted. Please see MPEP 
715.04 1(C) 

Claim Rejections - 35 USC § 101 



3. 



35 U.S.C. 101 reads as follows: 
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Whoever invents or discovers any new and usefiil process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 41, 42 and 44 are rejected under 35 U.S. C. 101 because the claimed inventions 
are directed to non-statutory subject matter. 

4. 1 Independent claim 41 recites a program stored on a computer readable medium, that 
includes a plurality of computer executable instructions. The limitations recited in claim contain 
pluralities of instructions for the steps implemented in the computer program which are not 
statutory subject matter. To be statutory, the computer readable medium should include a 
program comprising instructions which when executed in a computer performs a process 
comprising the steps included in the instructions of the limitations. 

4.2 Independent claim 42 recites a program stored on a computer readable medium, that 
includes a plurality of computer executable instructions. The limitations recited in claim contain 
pluralities of instructions for the steps implemented in the computer program which are not 
statutory subject matter. To be statutory, the computer readable medium should include a 
program comprising instructions which when executed in a computer performs a process 
comprising the steps included in the instructions of the Umitations. 

4.3 Independent claim 44 recites a program stored on a computer readable medium, that 
includes a plurality of computer executable instructions. The limitations recited in claim contain 
pluralities of instructions for the steps implemented in the computer program which are not 
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statutory subject matter. To be statutory, the computer readable medium should include a 
program comprising instructions which when executed in a computer performs a process 
comprising the steps included in the instructions of the limitations. 

5. 1 Claim 41 would be statutory if it is rewritten as: 

A program stored on a computer readable medium, that includes a pluraUty of computer 
executable instructions which when executed on a computer perform a process for 
determining the dominant logic state, the program comprising: 

a first plurality of instructions for receiving a representation of an integrated circuit; 

a second plurality of instructions for determining .... 

5.2 Claim 42 would be statutory if it is rewritten as: 

A program stored on a computer readable medium, that includes a plurality of computer 
executable instructions which when executed on a computer perform a process for 
calculating a leakage current for the at least one DCC corresponding to the dominant logic state, 
the program comprising: 

a first pluraUty of instructions for partitioning an integrated circuit into at least one 
DC-connected component (DCC); 

a second plurality of instructions for determining .... 



5,3 



Claim 44 would be statutory if it is rewritten as: 
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A program stored on a computer readable medium, that includes a plurality of computer 
executable instructions which when executed on a computer perform a process for 
calculating a leakage for each transistor in a second set of transistors, the program comprising: 

a first plurality of instructions for receiving a graph having nodes and edges according to 
a dominant logic state of an integrated circuit; 

a second plurality of instructions for calculating .... 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the appHcant for a patent. 

79. Claims 1-29 and 31-44 are rejected under 35 U.S.C. § 102(a) as being anticipated by 
Sirichotiyakul et aL ("Stand-by power minimization through simultaneous threshold voltage 
selection and circuit sizing", ACM 1999). 

7. 1 Sirichotiyakul et aL teaches Stand-by power minimization through simultaneous 
threshold voltage selection and circuit sizing. Specifically, as per claim 1, Sirichotiyakul et al. 
teaches a computer implemented method for determining a dominant logic state in an integrated 
circuit (Page 437, CL2, Para 1 and CL2, Para 4); comprising: 
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using a representation of the integrated circuit to determine a first partition and a second 
partition wherein the first partition includes a first power supply node and the second partition 
includes a second power supply node (Page 438, CLl, Fig 2; CL2, Fig 3; CLl, Para 3; CL2, Para 

2); 

determining a partial logic state corresponding to the first and second partitions (Page 
438, CLl, Fig 2; CL2, Para 7); 

modifying the representation according to the partial logic state (Page 438, CL2, Para 7); 

and 

using the modified representation to determine the dominant logic state (Page 439, CLl, 
Para 3). 

Per Claim 2: Sirichotiyakul et aL teaches determining a plurality of partition groups 
each having two partitions by iteratively moving at least one node fi-om the second partition to 
the first partition (Page 438, CL2, Para 2); 

determining a partial logic state corresponding to each of the plurality of partition 
group(Page 438, CL2, Para 7); and 

for each partial logic state, modifying the representation to determine at least one 
dominant, logic state (Page 438, CL2, Para 7 to Page 439, CLl, Para 1). 

Per Claim 3: Sirichotiyakul et al. teaches that the at least one node is not the second 
power supply node (Page 438, CL2, Para 2). 
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Per Claim 4: Sirichotiyakul et aL teaches modifying the representation includes at least 
one of removing edges and merging nodes according to known inputs of the partial logic state 
(Page 438, CL2, Para 5). 

Per Claim 5: Sirichotiyakul et al. teaches determining a first set of feasible inputs for 
each partial logic stat (Page 438, CL2, Para 7 to Page 439, CLl, Para 1; Fig 3); wherein: 

if the first set is empty, enumerating states of the unknown inputs whose edges remain in 
the representation after modifying the representation to determine the at least one dominant logic 
state (Page 438, CL2, Para 7 to Page 439, CLl, Para 1; Fig 3); and 

if the first set is not enrq)ty, updating the partial logic states based on the feasible inputs 
(Page 438, CL2, Para 7 to Page 439, CLl, Para 1; Fig 3), 

Per Claim 6: Sirichotiyakul et al. teaches if the first set is not enpty, modifying the 
graph representation and determining a second set of feasible inputs after updating the partial 
logic states (Page 438, CL2, Para 7 to Page 439, CLl, Para 1; Fig 3). 

Per Claim 7: Sirichotiyakul et al. teaches enumerating is performed to determine a 
plxxrality of dominant logic states (Page 439, CLl, Para 3). 

Per Claim 8: Sirichotiyakul et al. teaches the dominant logic state corresponds to a 
transistor within the integrated circuit that sees a drain-to-source voltage of the first power 
supply when the transistor is off (Page 438, CLl, Para 5 to Para 7). 
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Per Claim 9: Sirichotiyakul et aL teaches that the representation is a graph 
representation comprising nodes and edges (Page 438, CL2, Fig 3). 

Per Claim 10: Sirichotiyakul et aL teaches that modifying the graph representation 
includes at least one of removing edges and merging nodes according to known inputs of the 
partial state (Page 437, CL2, Para 4). 

Per Claim 1 1 : Sirichotiyakul et aL teaches that the integrated circuit is a DC-connected 
component (DCC) (Page 437, CL2, Para 1; CL2, Para 3). 

7.2 As per claim 12, Sirichotiyakul et aL teaches a computer implemented method for 
determining a leakage current of an integrated circuit (Page 439, CLl, Para 6); comprising: 

partitioning the integrated circuit into at least one DC-connected con^onent (DCC) (Page 
438, CL2, Fig 3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl, Para 3); and 

calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 439, CLl, Para 6; Table 2). 

Per Claim 13: Sirichotiyakul et aL teaches determining is further characterized as 
determining a set of dominant logic states corresponding to the at least one DCC (Page 439, 
CLl, Para 3). 
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Per Claim 14: Sirichotiyakul et al. teaches calculating conprises calculating a leakage 
current corresponding to each dominant logic state within the set of dominant logic states (Page 
439, CLl,Para 6; Table 2). 

Per Claim 15: Sirichotiyakul et al. teaches the DCC includes at least one input (Page 
437, CL2, Para 3), the method further comprising: 

determining a probability corresponding to the at least one input; and using the 
probabiUty and the leakage current to calculate an average DCC leakage current (Page 437, CL2, 
Para 3). 

Per Claim 16: Sirichotiyakul et al. teaches the integrated circuit is partitioned into a 
pluraUty of DCCs, each DCC including at least one input (Page 438, CL2, Fig 3), the method 
further comprising: 

determining a set of dominant logic states corresponding to each of the plurality of DCCs 
(Page 439, CLl,Para 3); 

calculating a leakage current corresponding to each dominant logic state within each set 
of dominant logic states (Page 439, CLl, Para 6; Table 2); 

determining a probability corresponding to the at least one input of each DCC (Page 437, 
CL2, Para 3); 

using the corresponding probability and the corresponding leakage current to calculate an 
average DCC leakage current for each DCC (Page 437, CL2, Para 3); and 
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calculating an average circuit leakage for the integrated circuit using the average DCC 
leakage currents (Page 441, CLl, table 3; Page 440, CL2, Para7). 

Per Claim 17: Sirichotiyakul et aL teaches the integrated circuit is partitioned into a 
plurality of DCCs (Page 438, CL2, Fig 3), the method further comprising: 

determining a set of dominant logic states corresponding to each of the plurality of DCCs . 
(Page 439, CLl, Para 3); 

calculating a leakage current corresponding to each dominant logic state within each set 
of dominant logic states (Page 439, CLl, Para 6; Table 2); and 

calculating an average circuit leakage for the integrated circuit (Page 441, CLl, table 3; 
Page 440, CL2, Para7). 

Per Claim 18: Sirichotiyakul et al. teaches the at least one DCC is coupled to a first 
power supply (Page 438, CL2, Para 2; Fig 3); and 

the dominant logic state corresponds to a transistor within the DCC that sees a 
drain-to-source voltage of the first power supply when the transistor is off (Page 438, CLl, Para 
5 to Para 7). 

Per Claim 19: Sirichotiyakul et al. teaches determining the dominant logic state 
corresponding to the at least one DCC (Page 439, CLl, Para 3) comprises: 
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using a representation of the DCC to determine a first partition and a second partition 
wherein the first partition includes a first power supply node and the second partition includes a 
second power supply node (Page 438, CLl, Fig 2; CL2, Fig 3; CLl, Para 3; CL2, Para 2); 

determining a partial logic state corresponding to the first and second partitions (Page 
438, CLl, Fig 2i CL2, Para 7); 

modifying the representation according to the partial logic state (Page 438, CL2, Para 7); 

and 

using the modified representation to determine the dominant logic state (Page 439, CLl, 
Para 3). 

Per Claim 20: Sirichotiyakul et aL teaches calculating the leakage current for the at least 
one DCC corresponding to the dominant logic state (Page 439, CLl, Para 6; Table 2) comprises: 

constructing a graph having nodes and edges according to the dominant logic state of the 
integrated circuit (Page 438, CL2, Fig 3); 

calculating a leakage for each transistor in a first set of transistors (Page 439, CLl, Para 

6); 

modifying the graph based on the first set of transistors (Page 438, CL2, Fig 3); 
calculating a leakage for each transistor in a second set of transistors (Page 439, CLl, 
Para 6); and 

calculating the leakage current for the at least one DCC using the leakages for the 
transistors in the first set of transistors and the leakages for the transistors in the second set of 
transistors (Page 441, CLl, Table 3). 
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7.3 As per claim 21, Sirichotiyakul et al. teaches a computer implemented method of 
improving performance of an integrated circuit (Page 440, CLl, Para 2 and 3), comprising: 

for each transistor of the integrated circuit having a first threshold voltage level, 
calculating a first value based at least in part on delay and leakage corresponding to a second 
threshold voltage level (Page 440, CLl, Para 3), wherein calculating the first value comprises: 

partitioning the integrated circuit into at least one DC-connected component (DCC) (Page 
438,CL2,Fig3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl, Para 3); and 

calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 441, CLl, table 3; Page 440, CL2, Para7); 

selecting one of the transistors of the integrated circuit based on the first values (Page 
440, CL2, Para 2); 

setting the selected one of the transistors to the second threshold voltage level (Page 440, 
CLl, Para 3); and 

modifying an area of at least one transistor within the integrated circuit (Page 440, CLl, 
Para 3). 
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Per Claim 22: Sirichotiyakul et al. teaches determining a cone of influence of the 
selected one of the transistors wherein the at least one transistor is within the cone of influence 
(Page440, CL2, Para4). 

Per Claim 23: Sirichotiyakul et al. teaches that the selected one of the transistors and the 
at least one transistor is a same transistor (Page 440, CL2, Para 4). 

Per Claim 24: Sirichotiyakul et al. teaches modifying includes modifying an area of 
each transistor within the cone of influence (Page 440, CL2, Para 4). 

Per Claim 25: Sirichotiyakul et al. teaches sizing the integrated circuit to a 
predetermined area after modifying the area of the at least one transistor (Page 440, CL2, Para 
5). 

Per Claim 26: Sirichotiyakul et al. teaches determining a cone of influence of the 
selected one of the transistors, wherein modifying includes modifying an area of each transistor 
within the cone of influence (Page 440, CL2, Para 4). 

Per Claim 27: Sirichotiyakul et al. teaches the integrated circuit has a first area prior to 
calculating the first values and the predetermined area approximately equals the first area (Page 
440, CL2, Para 5). 

Per Claim 28: Sirichotiyakul et al. teaches determining a circuit performance (Page 440, 
CL2, Para 5); and 
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if the circuit performance is below a predetermined performance level, repeating 
calculating the first values, selecting one of the transistors, setting the selected one of the 
transistors, modifying the area of the at least one transistor, and sizing the integrated circuit 
(Page 441, CLl, Table 4). 

Per Claim 29: Sirichotiyakul et al. teaches determining a circuit performance (Page 440, 
CL2, Para 5); and 

if the circuit performance is below a predetermined performance level, repeating 
calculating the first values, selecting one of the transistors, setting the selected one of the 
transistors (Page 441, CLl, Table 4), and modifying the area of the at least one transistor (Page 
440, CLl, Para 3). 

7.4 As per claim 31, Sirichotiyakul et aL teaches an improved integrated circuit 
manufactured using the method of claim 21 (Page 440, CLl, Para 3). 

7.5 As per claim 32, Sirichotiyakul et al. teaches a computer implemented method for 
calculating a leakage current of an integrated circuit (Page 441, CLl, table 3; Page 440, CL2, 
Para7), comprising: 

constructing a graph having nodes and edges according to a dominant logic state of the 
integrated circuit (Page 438, CL2, Fig 3); 

calculating a leakage for each transistor in a first set of transistors (Page 439, CLl, Para 

6); 
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modifying the graph based on the first set of transistors (Page 438, CL2, Fig 3); and 
calculating a leakage for each transistor in a second set of transistors (Page 439, CLl, 

Para 6). 

Per Claim 33: Sirichotiyakul et al. teaches that the integrated circuit is a DC-connected 
component (DCC) (Page 437, CL2, Para 1; CL2, Para 3). 

Per Claim 34: Sirichotiyakul et al. teaches that constructing the graph comprises 
modifying the graph according to a dominant logic state of the integrated circuit (Page 438, CLl, 
Para 5 to CL2, Para 2; Fig 3), 

Per Claim 35: Sirichotiyakul et al. teaches that the first set of transistors includes 
transistors of the integrated circuit that are off and are coupled to both a first power supply node 
and a ground node (Page 438, CL2, Para 2; CLl, Para 5 and 6). 

Per Claim 36: Sirichotiyakul et aL teaches that calculating the leakage for each transistor 
in the first set of transistors is performed using a lookup table (Page 439, CLl, Para 6). 

Per Claim 37: Sirichotiyakul et al. teaches that calculating the leakage for each 
transistor in the second set of transistors comprises calculating a node voltage and using a lookup 
table (Page 439, CLl, Para 6). 

Per Claim 38: Sirichotiyakul et al. teaches that modifying the graph includes removing 
from the graph an edge corresponding to each of the transistors in the first set of transistors (Page 
438, CL2, Para 5). 
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Per Claim 39: Sirichotiyakul et al. teaches that the first set of transistors and the second 
set of transistors are mutually exclusive (Page 438, CL2, Para 2). 

Per Claim 40: Sirichotiyakul et aL teaches calculating a leakage current of the integrated 
circuit by summing the leakages for the transistors in the first set and the leakages for the 
transistors in the second set (Page 439, CLl, Para 6). 

7.6 As per claim 41, Sirichotiyakul et aL teaches a program stored on a computer readable 
medium, that includes a plurality of computer executable instructions (Page 441, CLl, Para 1), 
the program comprising: 

a first plurality of instructions for receiving a representation of an integrated circuit (Page 
438, CLl, Fig 2; CL2, Fig 3; CLl, Para 3; CL2, Para 2); 

a second plurality of instructions for determining a first partition and a second partition 
wherein the first partition includes a first power supply node and the second partition includes a 
second power supply node(Page 438, CLl, Fig 2; CL2, Fig 3; CLl, Para 3; CL2, Para 2); 

a third plurality of instructions for determining a partial logic state corresponding to the 
first and second partitions(Page 438, CLl, Fig 2; CL2, Para 7); 

a fourth plurality of instructions for modifying the representation according to the partial 
logic state (Page 438, CL2, Para 7); and 

a fifth plurality of instructions for using the modified representation to determine the 
dominant logic state (Page 439, CLl , Para 3). 
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7.7 As per claim 42, Sirichotiyakul et aL teaches a program stored on a con^uter readable 
medium, that includes a plurality of computer executable instructions (Page 441, CLl, Para 1), 
the program comprising: 

a first plurality of instructions for partitioning an integrated circuit into at least one 
DC-connected component (DCC) (Page 438, CL2, Fig 3); 

a second plurality of instructions for determining a dominant logic state corresponding to 
the at least one DCC (Page 439, CLl, Para 3); and 

a third plurality of instructions for calculating a leakage current for the at leas tone DCC 
corresponding to the dominant logic state (Page 439, CLl, Para 6; Table 2). 

7.8 As per claim 43, Sirichotiyakul et al. teaches a computer readable medium having stored 
therein a program comprising instructions which when executed on a computer perform a 
process (Page 441, CLl, Para 1), for analyzing an integrated circuit having a plurahty of 
transistors, each of the plurality of transistors having a first threshold voltage level (Page 440, 
CLl, Para 2 and 3), comprising: 

a first plurality of instructions for calculating a first value based at least in part on delay 
and leakage corresponding to a second voltage level for each of the plurality of transistors (Page 
440, CLl, Para 3), wherein calculating the first value comprises: 

partitioning the integrated circuit into at least one DC-connected component (DCC) (Page 
438, CL2, Fig 3); 

determining a dominant logic state corresponding to the at least one DCC (Page 439, 
CLl, Para 3); and 
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calculating a leakage current for the at least one DCC corresponding to the dominant 
logic state (Page 439, CLl, Para 6; Table 2); 

a second plurality of instructions for selecting one of the plurality of transistors based on 
the first values (Page 440, CL2, Para 2); 

a third plurality of instructions for setting the selected one of the transistors to the second 
threshold voltage (Page 440, CLl, Para 3); and 

a fourth plurality of instructions for determining a cone of influence of the selected one of 
the transistors (Page 440, CL2, Para 4). 

7.9 As per claim 44, Sirichotiyakul et aL teaches a program stored on a computer readable 
medium, that includes a plurality of computer executable instructions (Page 441, CLl, Para 1), 
the program comprising: 

a first plurality of instructions for receiving a graph having nodes and edges according to 
a dominant logic state of an integrated circuit (Page 438, CL2, Fig 3); 

a second plurality of instructions for calculating a leakage for each transistor in a first set 
of transistors (Page 439, CLl, Para 6); 

a third plurality of instructions for modifying the graph based on the first set of transistors 
(Page 438, CL2, fig 3); and 

a fourth plurality of instructions for calculating a leakage for each transistor in a second 
set of transistors (Page 439, CLl, Para 6). 
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Response to Arguments 

8. Applicants' amendments filed on February 16, 2005 have been fully considered. 
New claim rejections under 35 USC 101 are included in this office action in response to 
applicants' amendments. Claim rejections under 35 USC 102 (a) are maintained as the 
affidavit filed under 37 CFR 1 .131 is insufficient to overcome the rejection of claims 1-29 
and 31-44 based upon 35 USC 102 (a) because, the affidavit has not been signed by all 
the inventors of the application as required by MPEP 715.04. 1 (A) or a petition under 37 
CFR 1 .47 has been filed with USPTO and granted and the affidavit signed by an 
authorized officer of the assignee as required by MPEP 715.04. I (C) 

ACTION IS FINAL 

9. Applicants' affidavit filed under 37 CFR 1 . 13 1 is insufficient to overcome the rejection 
of claims 1-29 and 31-44 based upon 35 USC 102 (a). Accordingly, THIS ACTION IS MADE 
FINAL. See MPEP § 706, 07(a). Applicant is reminded of the extension of time policy as set 
forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS fi-om the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 . 1 36(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 



1 0. Any inquiry concerning ttiis communication or earlier communications from the 
examiner should be directed to Dr. Kandasamy Thangavelu whose telephone number is 
571-272-3717, The examiner can normally be reached on Monday through Friday from 
8:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kevin Teska, can be reached on 571-272-3716. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to TC 2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

K. Thangavelu 
Art Unit 2123 
April 19, 2005 




